ON SKEW HADAMARD DIFFERENCE SETS 



MIKHAIL MUZYCHUK 



Abstract. In this paper we construct exponentionally many non-isomorphic 
skew Hadamard difference sets over an elementary abelian group of order <j 3 . 

1. Introduction 

During last 5 years there was ongoing activity related to skew Hadamard differ- 
ence sets (all necessary definitions are given in the next section). Apart the classical 
family of such sets there are only few infinite series built quite recently. We refer 
the reader to the papers |4],[2],[5] where the topic is surveyed. 

The initial point for this paper was Feng's construction of skew Hadamard dif- 
ference sets [5] over non-abelian groups of order p 3 (see the last section where the 
history of this paper is presented). An analysis of Feng's construction shows that 
the automorphism group of the design obtained from his difference set contains an 
elementary abelian regular subgroup of order p 3 . This means that this design could 
be constructed from a difference set over an elementary abelian group of order p 3 . 
This gives a clue how to generalize the construction to elementary abelian groups 
of order q 3 . We take a finite field ¥ q ,q = 3 (mod 4) and consider the orbits of a 
certain subgroup A < GL 3 (F 9 ) (see Section 3 for definition of A) on the vector space 
¥ 3 . The first main result of the paper (Theorem I5.2f) enumerates all A- invariant 
skew Hadamard difference sets. It turns out that the number of such sets is 4(^+1 ) . 
The second main result (Theorem l6.1[) of the paper solves isomorphism problem for 
designs generated by the constructed difference sets. It turns out that the number 
of the design isomorphism classes is at least 2 q+1 /q 4 . 

Each design obtained in that way is invariant under the action of the group V xi A 
of order q A ^-. lip > 3, then the group V x A contains a non-abelian subgroup 
isomorphic to UT^(q) acting regularly on the point set. Therefore in the case of 
p > 3 each design may be also derived from a skew Hadamard difference set over 
the non-abelian group UT^{q). 



2. Preliminaries 

Let H be a finite group written multiplicatively with unit element 1h- We 
write Z[H] for the group algebra of H over the integers. Given an element x = 
J2heH Xh ^ e ^W], we write x^ 1 ^ for the element J2heH x bfa~ x - For a subset 
DCHwe set := {(T 1 | d e D} and D := J2deD d e 1 A R \- 

2.1. Schur rings. Given a partition S of H, we denote by S(h), liefla unique 
class of 5 containing h. 

Definition 2.1. A partition S of H is called a Schur partition iff it satisfies the 
following conditions 

l 
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(51) S(1 H ) = {1 H }; 

(52) Sih- 1 ) = S{h) ( ~^ for each h G H ; 

(53) the free Z-submodule Z[<S] spanned by S_. S G 5 is a subalgebra of Z[H]. This 
subalgebra is called a Schur ring/algebra spanned by iS. 

If H is abelian, then each Schur partition S defines a dual Schur partition S* 
over the dual group lrr(iJ).Two irreducible characters x,ij G \rr(H) belong to the 
same class of S* if and only if xGS) — ^GS holds for each S G S. A character 
table of 5 describes all irreducible complex representations of C\S\. It's rows are 
parametrized by the sets of S* while the columns are parametrized by the sets of 
S. The entry of the table corresponding to a pair R G S* ,S G S is equal to x(5) 
where x G i?. 

If $ is a group of automorphisms of H, then the orbits of $ on H always form 
a Schur partition. If H is abelian, then the dual Schur partition is formed by the 
orbits of a natural action of $ on \rr(H). 

2.2. Difference sets and Cayley designs. A subset D is called a (v, k, A)- 
difference set iff v = \H\, k — \D\ and the following equation is satisfied 

(1) DD { - 1] = {k-X)\ H + \H 

A difference set D is called a skew Hadamard difference set (SHDS for short) if 
H\{1 H } = DU D^-V and D n D^ 1 ) = 0. It is not difficult to check that a subset 
D C H is an SHDS iff the partition {1 H },D,D^^ is a Schur partition of H. The 
parameters of an SHDS over H are (\H\, ^ > ^i~ 3 )- 

Every (v, k, A) difference set D C H produces a 2 — (v, k, A) symmetric design 
with point set H and block set Dev(7J, D) :— {Dh \ h G i?}. If the group H is clear 
from the context, then we write just Dev(D) instead of Dev(_ff, D). 

In general, the set Dev(D) could be built for any subset D of H . In what follows 
we call the set Dev(I?) a Cayley design generated by D. In the case when H is an 
abelian group written additively we call Dev(_D) a translation design generated by 
D. 

The automorphism group of a design (H,T>),T> = Dev(D), notation Aut(2?), 
consists of all permutations g G Sym(iJ) which permute the blocks B G T>. It 
always contains a subgroup iJ* := | h G H} where /i* G Sym(i?) is a right 
translation Q by h G # (that is x h * = xh). The group acts regularly on points 
and transitively on the blocks of the design (H,T>). This property is characteristic 
for Cayley designs. More precisely, a simple design is isomorphic to a Cayley design 
Dev(H , D) iff the automorphism group of the design contains a subgroup isomorphic 
to H which acts regularly on points and transitively on blocks. Below we collect 
some elementary properties of Cayley designs which will be used in the paper. 

Proposition 2.2. Let T) := Dev(H,D) be a Cayley design s.t. \T>\ = \H\ and G a 
subgroup of Aut(2?) which contains H„. Assume that a point stabilizer G p ,p G H 
fixes some block B G T>. Then 

(1) // G p fixes a point q G H , then G p fixes also a block Bp~ 1 q; 

(2) // G p fixes a block Bh, h G H , then G p also fixes a point ph~ x ; 

(3) there exists F < H such that 

Fix H (G p ) = {pf | / G F}, F\x v (G B ) = {Bf | / G F}. 

1 In the case when H is an abelian group written additively we write /i+ instead of h t . 
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Proof. Part (1). Let g e G p be an arbitrary element. Then (Bp 1 q) 9 = Bh for 
some h e H. Equivalently, B p » lq ' 9 — Bh. Since G p H = HG P , there exist g\ e G p 
and r £ H such that p^q*g — gir*. This implies that Bh = B 9lT ' = Br. Also 

pP, q*g — p9ir, _^ q 9 = pr =>■ q = pr =>■ r=p~ 1 q. 

Thus (Bp^q) 9 = Bh = Br = Bp~ l q. 

Part (2). It follows from (Bh) Gp = Bh that h^Gph^ 1 < Gb- By assumption 
G p < G B . Since |G B | = |G|/|£>| = |G|/|£T| = |G P |, we obtain G p = G B . Thus 
h^Gph^ 1 = G p implying 

(ph' 1 ) * = (ph- 1 ) 11 '^- 1 =ph~ 1 . 

Part (3). It is well-known that F\x H (G p ) = p N ^( G p\ It follows from G = GpH* 
that Ng(G p ) = G P F* for a uniquely determined subgroup F < H. Now we obtain 
that 

Fix ff (G p ) =p Ng(g ^ = p g ? f « =pj?. 
The second equality follows from Gb = G p . □ 



3. The group A and its orbits 

For the rest of the paper it is assumed that q = p n is an odd power of a prime p 
which is congruent 3 modulo 4. Let V = ¥ q . We write the elements of V as column 

( X \ 

vectors y and the elements of the dual space V* are written as row vectors. 

V z 1 

For v — (v\,V2,Vs) € V* ,w — w 2 I € V their product uitoi + v 2 w 2 + v 3 w 3 

\w 3 J 
( Wl \ 

is written as vw. For w = I W2 ) we set w* := (103, 102,101). Analogously 

V w 3 

(wi,-02,w 3 )* := v 2 . Notice that 




For each 1 € F, we set 

/ 1 x x 2 /2 
E(x) := 1 x 
\ 1 

The set E := {E(x) \ x e F g } is an elementary abelian subgroup of GL 3 (¥ q ) iso- 
morphic to (F g , +). Let also S := {sl 3 \ s € F* 2 }. The group A := ES is an abelian 
group of odd order q(q — l)/2. In what follows V is considered as a left A-space 
while V* is considered as a right A-space. The following formula is straightforward 

(2) \/ veV \/ geA (gv)* = v*g. 

To describe the orbits of A on V and V* we introduce a certain set which will 
be used as an index set for A-orbits. Define I := F q l) {00, •} and for each i e I 
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define the A-orbits 0{,i £ I and 0* , i £ / as follows. For i £ ¥ q we set 



Oi = A 



Oo 











I'- 


ll 


I— 1 







sx 
s 



x e ¥ q ,s £ F* 



>,0* := (Oi)* 




s£F! 2 ,0; := (O.)* 



Proposition 3.1. The sets {Oi, — O, | i e /} cmd {O*, — O* \ i £ 1} form complete 
sets of non-zero orbits of A on V and V* , respectively. 

In what follows we set O := {Oi \ i £ I}, —O := {— Oi \ i £ 1} and analogously 
for duals. 

The orbits of A on V form a Schur partition S while the A-orbits on V* form a 
dual Schur partition S* . A linear map * between V and V * yields an isomorphism 
between these S-rings. Notice that S := OU-OU{{0}} and S* := 0*U-0*U{{O}}. 



4. The character table of S. 

Let uj p £ C be a p-th primitive root of unity and t : ¥ q — > C be the map 
defined by t(x) := ufp^ where tr(x) is an F p -tracc of x £ ¥ q . Clearly that 
t(x + y) = T(x)r(y) for x, y £ ¥ q . 

The additive characters of V are parametrized by the vectors of V* and the value 
Xv{w) of the character \ v (where v £ V*,w £ V) is equal to t(vw). 

For the rest of the text we set z := X^gf* 2 t ( x ) an d A := z — z. It is well-known 
that 

z = 1 ^^Zg ;Z + z= -1, A = it^/g 

(here and later on z means a complex conjugate of z). 

The principal part of the character table of S is a square matrix of size 2(q + 2), 
its columns are parametrized by the non-zero vl-orbits on V while the rows are 
parametrized by the non-zero ^4-orbits on V* . The value of the character table, 
denoted as [R, O], corresponding to a pair of ^4-orbits O C V, R C V* is computed 
by the formula 

[R,0}=J2xv(w). 

weo 

where v £ R is an arbitrary element. 
It follows from 

[R, -O] = [R, -O] = [R^T] and [-R, -O] = [R, O}. 

that it is sufficient to compute only the numbers [O*, Oj] for i,j £ I. 

In what follows we write cr(x), x £ ¥* for an automorphism of C which is identical 
if x is a square and complex conjugation if x is a non-square. Notice that for a £ F* 
we always have that X^seF* 2 T ( as ) = z a ^ a \ 
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Proposition 4.1. The values of [O* ,Oj] are given in the following table 







j = oo 


i = • 


ieF, 







z 


i = oo 







9-1 
2 


i = • 




g-J. 


9-1 
2 



w/iere 

(3) P(i,j) = 

Proof. First we show that 



Table 1 

^i(l + 2z CT ( 2 )) i + j=0; 
z ^+j)(l + 2z CT ( 2 )) i+j^O 



\Oj\ \Oi\ 



Pick arbitrary w g Oj,w £ Oj . Then 

10. 



|G| 



gee 



\G\ 



It follows from © that 

v*(gw) = (v*g)w — w*(v*g)* = w*(gv) 

Therefore 



gee 



|G| 



|G| lO.I' 



|0<l 



gee 1 1 9 eG 

Thus it is sufficient to check Table 1 for 6 cases only: 

i,j e F 9 ; i = oo, j e¥ q ; i = ;j E F q ; i = j = oo; i = •, j = oo; i=j = ». 

Each of these cases is checked below separately. 

Case A. i,j £ ¥ q . Since the value of [0*,Oj] does not depend on a choice of 
d £ O* we can take v = (1, 0, i). Then 



[o*,o,]= £ E r ( 



VVJ 



E T ( s f T + J 1 + s/ 



s 



E E 



E Ha. - 1 ) 

= E T ( S y + S ( ? + J)) = 

+ j)) = E r ( s (* + ■?')) E r 

seF* 2 

E r( S (i+i))(l + 2z^). 



sGF* 2 



If i + j = 0, then the latter sum equals to (1 + 2z CT ( 2 ')^-. If i + j ^ 0, then the 
latter sum is z^+^l + z CT ( 2 )). 
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Case B. i = oo, j g F g . 
For v = (0, 1, 0) € we obtain 



[0^,0,-]= ^ x ( o,i,o)H E H^ 1 ' )! ^ ||= E r ( sa; ) 



•s 



Case C. i = •, j e ¥ q . 

For v = (0, 0, 1) € O* we obtain 



[oio 3 ] = E x ( o,o,i)H = E T I I ^ 2 S x +J/ 11= E T ( s ) 



Case D. i = j = oo. 
Take (0,1,0) € 0%. Then 

[O^,0oo]= E X(o,i.o)H= E r 1(0,1,0) I s I I = E < S )=V- 

wGOoo s&* 2 ,xe¥ q \ \ y J s£W* 2 ,xe¥ q 

Case E. i = •, j = oo. 

Take (0,0,1) G O;. Then 

[o:,o 00 ]= e x(o,o,i)H= E t [ (o,o,i) ( a )U e ^(°) = 9 i i 

Case F. i = j = •. 
Take (0,0,1) G C»:. Then 

p:,o.} = e x(o,o,dH = E t ( (w) f o 1 1 = E r (°) 1 " ' 



. . . . . 2 

toeO. sGF* 2 \ \ / / sSF* 2 



□ 



5. A-invariant skew Hadamard difference sets 

Proposition 5.1. A subset D C V \ {0} is a skew Hadamard difference set iff it 
satisfies the following conditions: 

(SHI) -Dr\D = V); 
(SH2) -DU D = V\ {0}; 

(SH3) X v{D) - xJP) = ±iq^q for each v £ V* \ {0}. 

Proof. If D satisfies (SH1)-(SH2), then Xv(D) +xJD) = — 1 for each v G V*\{0}, 

Together with (SH3) this implies that Xv{D) = 1±v ^ for each v G V* \ {0}. By 
PQ, Lemma 2.5 D is a skew Hadamard difference set. 

Vice versa, if D is a skew Hadamard difference set, then (SH1)-(SH2) follow 
directly from the definition. The condition (SH3) is a consequence of Lemma 2.5, 
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Let 2) denote the set of all A-invariant skew Hadamard difference sets, that is 
D e D iff D is a union of A-orbits. It follows from (SH1)-(SH2) that a subset 
D £ T> contains exactly one orbit from {Oi,—Oi} for each i G I. In other words, 
the intersection D n (Oi U —Oi) is either Oi or —Oi. Therefore we can write 
D n (0; L U —Oi) — e(i)Oi where e(i) = ±1. Thus any A-invariant skew Hadamard 
difference set is uniquely determined by a function e : I {±1}- In what follows 
we denote D E := \J ieI e(i)Oi. 

Although there are 2 9+2 functions from / into {±1}, not every one of them yields 
a SHDS. A subset D £ will be a SHDS iff it satisfies condition (SH3). Notice that 

D- E = -D e , D- e C\D e = %,D_ e \JD e = V\ {0}. 

Thus D e is a SHDS iff L>_ e is a SHDS (the complementary SHDS). 

In order to describe all A-invariant SHDS we define J e := {i G ¥ q \ e(i) = 1}. 

Theorem 5.2. Let e : I — > {±1} be an arbitrary function. Then D s € S iff 
\J e \ = 3±H and £(•) = f|) fj, where fi = ±1. 

PROOF. Pick an arbitrary vector v e V* \ {0}. Then 

Xv(D £ ) - ^JDT) = Xv(s(i)Oi) - X v(e(i)Oi) 
iei 

Taking into account that Xv(— T) = Xv(T) we may rewrite the above equality as 
follows 

(4) Xv(D e )-^UL^ = J2<i)(Xv(Oi)-^api)) 

iei 

Thus a subset D £ will satisfy (SH3) (and, therefore, will be a SHDS) iff the above 
expression will be equal to zttq^/q for all v £ V* \ {0}. The value of the above sum 
depend only on the orbit to which the vector v belongs. Moreover it follows from 
X-v(T) = Xv(T) that it is enough to check (g) only for v G 0*,i G J. 

Now we build a square matrix T of order q + 2 the rows and columns of which are 
indexed by the elements of / and T^j is the value XviQj) — Xv(Oj) where v £ O*. 

Using this matrix one can reformulate the condition for e to produce a skew 
Hadamard difference set. Namely, the function e produces a skew Hadamard dif- 
ference set iff Te is a column vector with entries ztiq^. 

If i,j G Fq, then by ([3]) we obtain that 

^ rp f (g- l)(z!-zi) i + j = Q; 

[) hJ 1 z a (l + 2zi)-z 2 (l+2zi) *+jV0 

where zi = z' 7 ^ 2 ) and z 2 = z CT ' t+J ) . 

If i + j = 0, then T hj = (q- l)A a( - 2 l 

Assume now that i + j ^ 0. 

If o~(i + j) = c(2), then z 2 = zi and 

Ti j = zi (I + 2zi ) - zi(l + 2zi) = (zi - zl)(l + 2(zi + zi)) = zi - zi. 

If cr(i + j) 7^ cr(2), then z 2 = zT and 

T w = zl(l + 2z 1 )-z 1 (l + 2zT) =ZT-z 1 . 

Thus T id = zi - Zi = -A CT ( 2 ) whenever j + j ^ 0. 
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Using Table 1 one can finally compute T . It is more convenient to replace T be 
the matrix T' obtained from T by row permuatation i i— > —%, i £ ¥ q ( the rows and 
co, • are not moved). The matrix T' has the following block form 



r 



\ 



A°W(qI g -J q 







qAl 



0' 



qA 







Ar 







where and 1 are zero and all-one row vectors of length q; and l q ,3 q are the identity 
and all-one matrices of size q. In order to compute the product T'e we write e l in 
a block form 

e(oo) 

£ (.) 



where Eq 
form 
(6) 



£f is the restriction of e onto F„. In this notation T'e f has the following 



A°W(qI q -J q ) 


0* 


Al* 





gA 





qAl 
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e(oo) 



g/\ CT ( 2 ) e * _|_ (Ae(») — A <T ^ 2 -'/i)l t 
qAe(oo) 
gA^i 



where /i is the coordinate sum of the vector e$. The entries of the right side of 
(j6|) are equal to ±tqy/q = ±qA iff [i — ±1 and Ae(») = A a ^ fi. Together with 

A CT ( 2 ) = f |J A we obtain that = f |J fi. To finish the proof it remains to 

notice that | J e | = 2±H. □ 
An elementary counting shows that there are 4( functions satisfying the 

conditions of Theorem 15.21 Therefore we obtain 4( <,+i) > 2 q+2 /q skew Hadamard 

difference sets (including complements). Notice that two distinct difference sets 
may be equivalent, and, therefore, produce isomorphic designs. For example, any 
element g € N Aut( y)(A) permutes the A-orbits, and therefore, also permutes the 
elements of D mapping each set D £ T) to an equivalent one. 



6. Isomorphisms between the translation designs 

The main result of this section solves the isomorphism problem for translation 
designs generated by difference sets from 2). 

Theorem 6.1. Given D,D' £ 2), the designs Dev(D) and Dev(D') are isomorphic 
iff they are isomorphic by an element of N Aut (y)(v4). 

This Theorem gives us a lower bound for the number of non-isomorphic designs 
obtained from the difference sets constructed in the previous sections. The number 
of distinct designs is 4( g +i ). Each design is A- invariant. Therefore each orbit of 

N Aut (y)(A) contains at most [N Aut (y)(A) : A] designs. In the next subsection we'll 
show that |N Aut( y)(A)| = n(q - l) 2 q 2 . Therefore [N Au t(V)(4) : A] = 2n(q - l)q 
implying that the number of non-isomorphic designs is at least 



2i+ 2 /q 
2n(q - l)q ' 2nq(q - 1) 



> 



> 



2<H 
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6.1. Computation of NA Ut (v)(A). In order to describe the group in the title we'll 
write each automorphism of V as 3 x 3-matrix the entries of which are elements of 
the F p - algebra End(F g ) (the algebra of F p -linear endomorphisms of ¥ q ). The field 
W q is considered as a subalgebra of End(F 9 ) where the field element a is identified 
with the endomorphism x n- ax, xeF ? . 
For each a, ft e F* and £ e End(F 9 ) we set 



a 







f 1 










a/3 







1 










a/3 2 / ' 


V o 








Notice that K := {K(a, /3) \ a, /3 € F*}, L := e End(F 9 )} are abelian sub- 

groups of Aut(F). The first one is isomorphic to Z 9 _i x Z g _i while the second one 
is an elementary abelian group isomorphic to (End(F 9 ),+). A direct check shows 
that both subgroups normalize E. Moreover [E,L] = 1. 

Another subgroup of Aut(V) normalizing E comes from field automorphisms. 
More precisely each / e Gal(F g /F p ) induces an F p -linear automorphism of V: 
(x,y,z) i ^ (f(x),f(y),f(z)). We denote this automorphism by the same letter 
/. The subgroup of Aut(V) consisting of all Galois automorphisms / e Gal(F g /F p ) 
will be denoted as F. So, F is a cyclic subgroup of Aut(V) of order n. A direct 
check shows that 

[F, E] < E, [K, E] < E, [L, E] = 1, [F, K] < K, [F, L] < L, [K, L] < L 

In particular, any two subgroups from the list {E, F, K, L} are permutable. There- 
fore FKEL is a subgroup of kut(V). It's order is equal to |F||if||S||L| = n(q — 
l) 2 q n+1 . 

Proposition 6.2. It holds that 

(1) N Au t ( y)(£) =FKLE; 

(2) N Aut{v) (SE) = FKEU where U := {7 | 7 e FJ; 

Proof. Part (1). The subgroups C V (E) = {(x,0,0)*|x e FJ,[^,t/] = 
{(x, y, 0)'|x, y € F 9 } are N Aut (y) (_E)-invariant. Therefore each element AT € N Aut (y)(£') 
has the following form 

a b c 

N=\ d e ) where a,d, f e GL(F 9 ) and 6, c, e € End(F 9 ). 
'00/' 

Since _E = F 9 , there exists an automorphism n G GL(F g ) such that 

V QeF , NEirfN- 1 = E(n(a)) NE(a) = E(n(a))N. 

After multiplication and equating we obtain the following equations which hold for 
each aeF, 

aa = n(a)d, ( aa = n(a)d, 

(7) { da = n(a)f, <=^> I da = n(a)f, 

\aa 2 + ba — ^n(a) 2 f + n(a)e [ ba = n(a)e 
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After substitution a — 1 we obtain a — (3d, d = (3f, b = (3e where (3 := n(l). Now 
the equations ([7]) yield us 

( dad' 1 = (3- 1 n{a), 
(8) y ae¥q l faf- 1 = r x n(a), 

[ eae~ x = (3~ l n(a) 

Thus each of the elements e, d, f normalizes the subalgebra ¥ q of End(F g ). Therefore 
each of them may be written in a form e = eeo, d — 5 do, f = tfifo where eo, do, fo € 
Gal(F g /F p ) and e, S, 4> £ F q . It follows from JSJ that conjugation by a,d,f induce 
the same automorphism of ¥ q . Therefore eo = do = fo- Thus we obtain the 
following 

a = (5d = p 2 f = /3 2 0/ o ; d = (3f = /Wo; e = e/o, b = pe = pef 
implying that 

/ /3 2 0/ o /3e/ c \ 
N=\ /3<^/o /3e/o € FKEL 
V #o / 

Part (2) . Since iS-E is a coprime product of S* and E, we conclude NA U t(y) (SE) = 
^Aut(V)(S) n N Aut (y)(i?) = Nfkel(S). Since F, if and E normalize S, we can 
write N FK el(S) = (FKE)N L (S). So, it remains to find N L (S). A straightfor- 
ward computation shows that Ni(S) = J7. 

□ 

6.2. An automorphism group of a concrete translation design. Let us fix 

a function £ : J — > {±1} such that D := D £ £ T). We also set J := J e , D := 
Dev(V,D), G := Aut(X>) . We also denote by F p a unique Sylow p-subgroup of F. 

Since F normalizes U, it's Sylow p-subgroup F p normalizes U as well. Therefore 
F p U = UFp is a subgroup of Aut(V). Let Q := (UF p )d be a setwise stabilizer of 
D in UF p . Since UF p = ¥ q x F p , the group Q is a subgroup of F q xt F p . 

Proposition 6.3. The subgroup Q consists of all products af, a €¥ q , f £ F p which 
satisfies the condition /(J) + a = J . 

Proof. It follows from the definition of U that for each a £ U, a £ ¥ q and i £ ¥ g 
the following equalities hold 

aOi = O l+a , aOao = Ooo , aO, = O. . 

Also for each f £ F 

fOi = 0/(i),/Ooo = Ooo, /o. = o.. 

Hence 

afD= f [J e(i)0 /w+a ) U^ooJOooUeWO- 

Therefore a/Z) = holds if and only if e{f(i) + a) = e(i) for each i £ ¥ q . This is 
equivalent to /(</) + a = J. □ 

The subgroup QDU consists of those a, a £ ¥ q which satisfy J + a = J. Thus J 
is a union of (a)-cosets. Since \ J\ is coprime to p, we conclude that Q(~] U is trivial. 
This implies that Q is embedded into F p . In particular, Q is a cyclic p-group. 

Since F and J7 normalize EV+, the group Q normalizes EV+ too. Therefore 
QEV + is a subgroup of G. 
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Theorem 6.4. QEV+ is a Sylow p- subgroup ofG. 

In order to prove this Theorem we first need some properties of QEV+. Recall 
that the Thompson subgroup J(-P) of a p-group P is the subgroup generated by 
all elementary abelian subgroups of P of maximal order. Clearly J(P) is charac- 
teristic in P. Also the subgroup J 2 (P) defined by J 2 (P)/J(P) = J(P/J(P)) is 
characteristic in P. 

Proposition 6.5. Every elementary abelian subgroup of EV+ of order > q 2 p is 
contained in V+. In particular, 3{EV+) = V+. 

Proof. Let T be an elementary abelian subgroup of EV+ of order > q 2 p. Assume 
towards a contradiction that T % V+. It follows from \ V+ f]T\ > qp that |Cy + (t)\ > 
qp for each t £ T. Take t £ T \ V+. Then t = ev+ for some e £ E \ {1} and 
u € implying Cy + (t) = Cy + (e). But any non-identical element of E centralizes 
q elements of V+ . A contradiction. □ 

Proposition 6.6. If q £ FEV + \ V + , then the index of Cy + (g) in V + is at least 
p 2 . 

Proof. Let g = fev + be an element from FEV+ \ V + where f£F,e£E,v£ 
V. Then Cy + (g) = Cy + (/e) = (Fixy(/e))+. Thus we have to prove that [V : 
Fix r .:/M -,r. 

If / = 1, then Fixy (e) = W where W := {(x, 0, 0, )' | x £ ¥ q } and we are done 
If / 7^ 1, then the intersection Fixy(/e) fl W = Fixv^(/) consists of those vectors 
(x, 0, 0, )* which satisfy f(x) — x. Hence 

[V : Fix v (/e)] > [W : F\x w (fe)} = [W : Fix w (/)] = [F ? : Fix F? (/)] > p 2 . 

□ 

Proposition 6.7. J(QEV+) = V+,3(QE) = E and J 2 (QEV+) = EV+ 

Proof. Let Y be an elementary abelian subgroup of QEV+ of maximal order. 
Then |V| > q 3 . We are going to prove that Y = V+ . 

Since QEV+/(EV+) = Q is cyclic and Y is elementary abelian, the image of 

Y in the factor-group QEV+/{EV+) has order at most p. Therefore \Y n EV+\ > 
\Y\/p > q 3 /p. If q > p, then \Y fl EV + \ > q 2 p. If q = p, then Q is trivial and 
\Y n EV+\ = \Y\ > q 3 . Thus in any case \Y n EV+ \ > q 2 p. By Proposition [63] 

Y n EV+ < V+ implying that \Y n V+\ = \Y n EV+\ > \Y\/p > q 3 /p. If Y is 
contained in V+, then Y = V+ and we are done. If Y ^ V+, then an element 
2/ £ Y \ V+ centralizes at least q 3 /p elements of V+, contrary to Proposition 16.61 
Thus Y — V + , and, consequently, 3{QEV+) = V + 

Consider now the factor-group QEV+/V+ = QE. The group E is isomorphic to 
F g , while Q is a cyclic p-group acting on E as a group of field automorphisms. In 
this case E is the only elementary abelian p-subgroup of maximal order. Therefore 
3{QE) = E and 3 2 (QEV+) = EV+. □ 

Proof of Theorem 16.41 

Let P be a Sylow p-subgroup of G containing QEV+ and N := Np(QEV+). By 
Proposition 16.71 the subgroups V+ and EV+ are characteristic in QEV+ . There- 
fore both V+ and EV+ are normal in N. This implies that N < N Sym (y)(y + ) = 
Aut(V)V+ where Aut(V) = GL 3n {p). Since EV+ < N, the point stabilizer N sat- 
isfies the following inequality E < N < Aut(V). By Proposition [O^o < FKLE. 
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Since Nq is a p-group, it is contained in a Sylow's p-subgroup of FKLE. W.l.o.g. 
we may assume that TVo < F P LE. It follows from E < Nq < (F P L)E that 
Ao = (A*o H F p L)E. In order to prove Theorem 16.41 it is sufficient to show that 
Nq n F p L — Q. Notice that the inclusion Q < Nq follows from the inclusion 
QEV+ < N. 

The rest of the proof is given in the following two statements. 
Proposition 6.8. No fixes D setwise. 

Proof. First, notice that we can assume that O, CD (otherwise we can replace 
D by —D). 

The subgroup Nq permutes the blocks of T> containing 0. The number of such 
blocks is ^s- - coprime to p. Since Nq is a p-group, it fixes at least one of these 
blocks, say D + w. It follows from E < Nq that D + w is also fixed by E. Since 
E fixes 0, D and D + w, it fixes also w (Proposition 12.21 part (2)). Therefore 
w e Fixy (E) = W := {{x, 0, 0)* | x € FJ, 

Since A~ normalizes EV+, the center Z(EV+) = Ce(V+) = W+ is normal in 
N. Therefore the orbits of W+ (which are the cosets of W) form an imprimitivity 
system of N. Hence the block W is AVinvariant and No fixes {D + w) n W = 
(DDW)+w = 0,+w setwise. The restriction A"^ is contained in the automorphism 
group of the subdesign T>w ■— {D' n W \ D' e V} (which is a Paley design over 
Fq). Since Ao < FEL and FELO, = O,, the subgroup A^ stabilizes O, setwise. 
Since Q, C D, both O, and O, + w are blocks of the design T>w fixed by No. 
By Proposition 12. 2\ part (2) applied to T>w we conclude that w N " — w. Now 
Proposition O part (1) yields us D N ° = D. □ 

Proposition 6.9. Q = N H (F P L). 

Proof. Since F normalizes L, we can replace Ao n (F p L) by A^o n (LF p ). Let 
if,£ G End(Fq),/ e Gal(F g /F p ) be an element of the intersection A^ n (LF p ). By 
Proposition \f£E\ifD = D. Pick arbitrary i € ¥ q and s € F* 2 . By definition of D 



the vector v := e(i) 



V 



sx 
s 



£fveD <^ e(i) 



is contained in D. Therefore 

/ /(s )((/M2l + / ( z )) + ^ /(s)) 
fis)f{x) 



e d 



Since 



V M 

f(s)f(x) e O v where i' = /(») + /(,s)-^(/( S )), 

V /(«) / 

we conclude that Dne(i)0»' ^ .But Dn(Oi'U-0»/) = e{i')O v . Therefore e(i') = 
e{i) implying that s(i) = e(f(i) + /(s) _1 ^(/(s))) holds for all ieF, and s e F* 2 . 
This implies that /(J) + s _1 ^(s) = J holds for each s € F* 2 . If s" 1 £(s) 7^ t" 1 ^*) for 
some (,sg F* 2 , then J + u = J where u — s~ 1 £(s) — i _1 £(i). In this case J would 
be a union of (u)-cosets which is impossible because \J\ = (q ± l)/2. Therefore 
s _1 £(s), s € F* 2 is constant, or, in other words, £(s) = as, s £ F* 2 for some a e Fq. 
Since t is F p -linear, we conclude that t(x) = ax,x e F g , or, equivalently, £ = a. 
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Thus I £ U and if £ UF P . Since f(J) + a = J, Proposition U implies that if 
stabilizes D setwise, that is £f £ Q. □ 



6.3. Proof of Theorem 16. 11 Let D e ,Ds £ 55 be two difference sets for which 
the designs V e := Dev(V, D e ), T>s := Dev(V, D$) are isomorphic. Then there exists 
a permutation g £ Sym(V) such that T> 9 — T> £ . Clearly that G 9 — G £ where 
Gs,G £ are the automorphism groups of the corresponding designs. This implies 
that (Q5EV+) 9 is a Sylow p-subgroup of G e . Since Q E EV+ is also a Sylow p- 
subgroup of G 6 , there exists h £ G e such that (QsEV+) 9h = Q e EV+. Hence 
3 2 {{QsEV+) 9h ) = 3 2 (Q e EV+). It follows from the definition of J 2 and J that 
3{{Q 5 EV+) 9h ) = 3(Q s EV + ) 9h and 3 2 {{Q s EV+) 9h ) = 3 2 {Q s EV+) 9h . Applying 
now Proposition O we obtain that Vf h = V + and (EV + ) 9h = EV + . It follows 
from Fix(E') 7^ that F\x{E 9h ) ^ 0. Therefore E 9h < (EV+) V for some v £ V. 
Together with |(.EV+)o| = l-El = ? 3 we obtain that E gh is a point stabilizer of 
EV+. Therefore there exists b £ EV+ such that E ghb = E. Denoting g' := ghb 
we obtain that E g ' = E,V 9 ' = V+, V 9 ' = Vf = V E and G 9 S ' = G e . Thus g' £ 
Ns ym (y)(V+)nN Sym(y) (£) = N A<V)V+ (E). The factor-group N Aut(y)y+ [E)V+/V+ 
is embedded into N Aut (^)(S) = FKLE. Together with FKLE < N Aut(v) v + (E) 
we obtain that N Aut(y)v+ (E) = FKLE(N Aut(v)v+ (E) n F+) = FKLEN V+ (E). A 
direct computation shows that Ny + (_E) = W + where W — {(x, 0, 0)* | x £ ¥ q }. 
Thus g' £ FKLEW+. 

We claim that S 9 and 5 are conjugate by an element of EW+. First we no- 
tice that S 9 ' < FKLEW+ because S < FKLEW+. The subgroup S is a cyclic 
subgroup of N Aut (y)y + (E) of order which centralizes Since E 9 = E : 
(V + ) 9 ' = V + and [S,E] = 1, the subgroup S* 9 ' centralizes £J too. Thus the sub- 
group T := (S 1 , S" 9 ) is contained in Cfklew+{E)- Since LEW + centralizes E, 
we can write Cfklew+ (E) = Cfk(E)LEW + . A direct computation shows that 
Cfk(E) = K where K := {if (a, 1) | a £ ¥*}. Therefore T < K LEW+. Since 
[L,E] = [E,W+] = [L,W+] = 1, the subgroup LEW + is elementary abelian. 
The images of S and S 9 ' in the factor-group if ££W+/(L£W + ) = if = F* co- 
incide. Therefore T = S(T n Since L£:vy + -orbit of coincides with 
W = W+0, we can write that TO LEW < (Til LEW+) W+. Since LEW+ central- 
izes E and normalizes V+, the subgroup (Tni£W+)o normalizes EV+. Therefore 
(T n LEW+)qEV+ is a p-subgroup of G e . Hence it is contained in the Sylow's p- 
subgroup P of G e . It follows from Theorem 16.41 and Proposition 16. 71 that the order 
of a maximal elementary abelian subgroup of the point stabilizer Pq is equal to q. 
The subgroup (TO LEW+)oE is contained in Pq and is elementary abelian of order 
at least q=\E\. Therefore (T n LEW+) E = E implying that (T n LEW+) < E, 
and, consequently, T n LEW+ < EW+. 

Finally T < SEW+ implying S 9 ' < SEW+. Both S and S 9 ' are Hall p'- 
subgroups of SEW+. Therefore they are conjugate in SEW+, say by an element 
t. Since t £ SEW+, it is an automorphism of T> e implying that V 9 t = T> e . But 
the element g't normalizes E,S and V+. Therefore g't £ ^ Au t(v)v + (SE). Since g't 
normalizes SE, it fixes F\xy(SE) setwise. But F\xv(SE) contains a unique point, 
namely 0. Hence g't fixes implying g't £ N Aut (y)(SE). □ 
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7. Concluding Remarks. 

The first time I heard about Feng's result was this August when I met Qing 
Xiang at Rogla's Conference (Slovenia). Next month Bill Kantor communicated me 
about this result independently, he also conjectured that the construction proposed 
by Feng should also work for non-abelian groups of order q 3 , where q is 3 modulo 4. 
Finally provided information as well as fruitful discussions with Bill during his stay 
in Israel served for me as the source of inspiration to work on this project. I am 
very grateful to Bill Kantor for his attention and fruitful ideas expressed by him. 
The author also thanks Misha Klin for helpful phone conversations related to this 
project. My special thanks to Matan Ziv-Av who made computer computations 
(using GAP) for the group Z 3 and thus confirmed and clarified experimentally the 
initial idea, which was generalized later for arbitrary q. 

It seems that a modification of the construction given here could also work in 
the case when q congruent 1 modulo 4. In this case one should obtain exponentially 
many partial difference sets with Paley parameters. 

References 

[1] G. Weng, L. Hu. Some results on skew Hadamard difference sets. Des. Codes Cryptogr. (2009) 
50, pp 93-105. 

[2] C. Ding, J. Yuan. A family of skew Hadamard difference sets. J. Combin. Theory (A) 113, 
15261535 (2006). 

[3] C. Ding, Z. Wang, Q. Xiang. Skew Hadamard difference sets from Ree-Tits slice symplcctic 
spreads in PG(3, 3 2h+1 ). J. Combin. Theory Scr. A 114, 867887 (2007) 

[4] G.Weng , W. Qiu, Z. Wang, Q. Xiang . Pseudo-Paley graphs and skew Hadamard difference 
sets from presemificlds Des. Codes Cryptogr. (2007) 44:4962 

[5] T. Feng. Non-abclian skew Hadamard difference sets fixed by a prescribed automorphism. J. 
Combin. Theory Ser. A (2010) (in press), doi:10.1016/j.jcta.2009.11.004 



Netanya Academic College, Netanya, Israel 
E-mail address: muzy@netanya.ac.il 



